#include <stdio.h>

long long int smallestPrimeFactor(long long int x)
{
	for(long long int i=2;i<=x;i++)
	{
		if(x%i==0) return i;
	}
}

long long int largestPrimeFactor(long long int x)
{
	if(x == smallestPrimeFactor(x))
	{
		return x;
	}
	else{
		return largestPrimeFactor(x/smallestPrimeFactor(x));
	}
}

int main(int argc, char const *argv[])
{
	long long int x=600851475143;
	printf("%lld\n",largestPrimeFactor(x));
	return 0;
}